#include <stdio.h>
#include <stdlib.h>

/*函数申明*/
int *bubbleSort(int arr[], int size);

/*函数定义*/
/*从小到大排序*/
int *bubbleSort(int arr[], int size)
{
	int *Arr = (int*)malloc(size * sizeof(int));

	if(Arr == NULL)
	{
		printf("内存申请失败\n");
		return NULL;
	}
	
	for(int i = 0; i < size; i++)
	{
		Arr[i] = arr[i];
	}

	for(int i = 0; i < size -1; i++)//排n-1次
	{
		for(int j = 0; j < size - 1 - i; j++)//每次排序循环比较size - 1 - i次
		{
			if(Arr[j] > Arr[j + 1])
			{
				int temp = Arr[j + 1];
				Arr[j + 1] = Arr[j];
				Arr[j] = temp;
			}
		}
	}
	return Arr;
}

int main(void)
{
	int *sortArr = NULL;
	int arr[6] = {0, 5, 3, 1, 2, 4};//初始化数组
	sortArr = bubbleSort(arr, 6);
	for(int i  = 0; i < 6; i++)
	{
		printf("%d\n", *(sortArr + i));
	}
	free(sortArr);
	return 0;
}